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다자간 회의 시 스 템 의 대 부 분 은 ㅁ 17(1681 11206 『7010001) 와 ㅁ 7(7 ㅠ (681 11016 (00001 20[0001) 를 이용 
하는데, 17(# 를 이용한 피드백 정 보 의 손 실 률 과 전송 시 간 의 동기화 현 상 이 다자간 회의 시 스 템 의 확 장 성에 
큰 영 향 을 준다. 이러한 문 제 를 해 결 하기 위해서 도 입 한 무작위 지연 기 법 은 매우 단 순 하여 수많은 참 가 자 들이 
동시에 피드백 정 보 를 전송할 경우 혼 잡 올 일으키게 되어 확 장 성 이 떨어진다. 

본 논 문 에 서는 확 장 성 증 가 와 피드백 지 연 을 줄이기 위해 1(# 에 우선 순 위 를 부 여 하여 전 송 하는 기 법 올 
제 안 하고 알 고 리 즘 을 제 시 한다. 17 헤더 정 보 를 분 석 하 여 손 실 률 이 높은 수 신 자 에게 우선 순 위 를 부여한 
다. 에 이 전 트 는 우선 순 위 에 따라 피드백 메 시 지 를 더 많이 전 송 함으로써 세션 참 가 자 를 능 동 적 으로 조 절 함 과 
동시에 적절한 가용 대 역 폭 을 측 정 하 게 한다. 

시 뮬 레 이 션 으로 평 가 한 결과 제 안 된 확 장 적 우선 순위 기 법 을 적 용 할 때 초기 전송 혼 잡 을 감 소 시키며, 
피드백 메 시 지 가 특정 시 간 에 편 중 하지 않고 균 일 하 게 분 포 되었다 
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1. 서 론 


인 터 넷 에 서 의 다자간 회 의 는 수 천 명 이 참 가 하 는 
대 규 모 의 회 의 가 될 수 있으므로 다자간 회의 시스템 
에서는 확 장 성 이 중 요 하 다. 현 재 의 인 터 넷 상 에 서 의 


" 경 상 대 학교 대학원 재학 
"” 경 상 대 학교 전 자 계 산 소 근무 
""" 경 상 대 학교 컴퓨터 과학과 교수 


다자간 회의 시 스 템 은 대부분 #77 ㅁ /70(868- 
1106 178051[67 20060001/1681 11076 (00001 170[0001) 
을 이 용 하 는 데 , 1 피드백 정 보 의 손 실 률 과 전송 
시 간 의 동기화 현 상 이 다자간 회의 시 스 템 의 확 장 성 
에 큰 영 향 을 준다. 멀 티 캐스트 17 세 션 에 참 가 하 
기 위한 전 송 률 에 관한 알 고 리 즘 은 677 명 세 서 에 
기 술 하고 있다. 이런 ㅁ 1? 는 한 사 람 에서 백만 명 까지 
의 참 가 자 를 허 용 하도록 설 계 되어 있 다 [1]. 
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이런 특 성 으로 아주 빠르게 변 화 하는 대 단 위 의 그 
룹 ( 세 션 ) 이 사용될 경 우 는 몇 가 지 의 문 제 점 을 가지 
고 있다. 감 자 기 많은 참 가 자 가 멀 티 캐스트 그 룹 에 
가 입 / 탈 퇴 할 경우, 이런 167 정 보 를 동시에 전송 
함으로써 혼 잡 이 일 어 난 다 [3]. 즉 , 세션 참가자 수가 
중 가 함에 따라 네 트 워 크 에 전 송 되는 162 패 킷 의 
숫 자 가 기 하 급 수 적 으로 중 가 하게 되어 혼 잡 을 유발 
하여 피드백 정 보 의 손 실 을 유 발 하게 된다. 

이런 문 제 를 해 결 하기 위해 #17/111( ㅠ 에서는 혼 
잡을 회 피 하 기 위하여 1 전송 빈도 수 를 감 소 시 
키고 있다. #1?7 는 참 가 자 의 수가 증 가 함 에 따라 선 
형 적 으 로 ㅁ 1(2 의 전송 빈도 수 를 감 소 시키고 있다. 
또한 1767 패킷 전 송 의 동 기 화 를 방 지 하 기 위한 방 
식 으 로 는 여러 가지 방 식 이 제 안 되고 있다. 전 송 의 
동 기 화 를 방 지 하기 위한 방 식 으로 개 연 적인 요청 
(000681001606 046150108) 기법, 무작위 지연 응답 
(7300010017 0612760 768000565) 기법, 그리고 확장 영 
역 검 색 (6<0800104@ 500060 5631701) 기법 등 이 있다 
[13]. 82 10/#7( ㅠ 는 무작위 지연 기 법 을 이 용 하 여 참 
가 자 들 이 동시에 퍼 드 백 정 보 를 보내는 것을 방 지 한 
다 [11. 

그러나 단순한 무작위 지연 방 식 은 참가자 수가 
증 가 할수록 전송 시 간 의 동 기 화 가 발생할 확 률 이 높 
아 진 다. 무작위 지 연 은 특정 수 신 자 를 무한정 지 연 하 
는 단 점 을 가지고 있다. 이로 인하여 지연된 수신자 
를 세 션 에 서 탈 퇴 되는 상 황 이 발 생 한 다. 이러한 지터 
를 예 방 하기 위한 기 존 의 21828 167 확장 기 법 의 
무 작 위 의 피드백 정보 전송 지 연 은 송 신 자 가 수신자 
네트워크 상 태 에 따라 효 율 적 으로 전 송 률 을 제어 
할 수 없게 하고, 특 정 시 간 에 퍼 드 백 메 시 지 의 동기 
화 를 가져온다. 이로 인하여 네트워크 상 황 을 실시간 
으로 파악할 수 없어 혼 잡 을 가 중 시 키 거 나 대 역 폭 의 
할 당 을 불 합 리 하 게 함으로써 서비스 품 질 을 저 하 시 
킨다. 

이러한 문 제 를 해 결 하기 위하여 지 연 노 드 에 대해 
서 피드백 전송 비 율 을 중 가 시키는 빠른 재고 기법 
[4] 과 8080412202006 이 제안한 세션 참 가 자 의 수 에 따 
라 812 패킷 전 송 을 지 연 하 는 방 식 이 있 다 [3]. 그 
러나 빠른 재고 방 식 의 경우 지 연 이 발생한 세 션 에 
대해서 피드백 메시지 전 송 을 중 가 시킴으로 동기화 
에 의해 혼 잡 이 가중 될 수 있고, 5014124006 이 제안 
한 방 식 은 한 세 션 에 서 피드백 정 보 의 전 송 이 무한히 


지 연 될 수 있다는 문 제 점 을 갖고 있다. 

본 논 문 에 서는 네트워크 혼 잡 시 피드백 메 시 지 를 
전송할 때 81? 헤더 정 보 에서 결정한 우선 순 위 를 
기 반 으로 하여 피드백 정 보 를 전 송 함 으로써 #102 
로 인한 혼 잡 을 방 지 하고 메시지 전송 시 간 을 분 산 시 
킴 으로써 실시간 네트워크 상 황 이 반영된 신속한 피 
드 백 메 시 지 를 획득 할 수 있는 확 장 적 피드백 제어 
알 고 리 즘 을 제 안 한 다. 

논 문 의 구 성 은 먼저 2 장 에서 관련된 연 구 에 대해 
서 알아보고, 3 장 에서는 본 논 문 에서 제 시 하 는 알고 
리 즘 을 살 펴 보 고, 4 장 에서는 시 뮬 레 이 션 을 통한 성 
능 평 가 를 분 석 한 후 5 장 에서 결 론 을 내린다. 


2.1. 87 다 를 이용한 가용 대역폭 축 정 


실시간 멀티미디어 화 상 회의 웅 룡 은 77 패 킷 에 
데 이 터 를 실어 송수신 한다. ㅁ 1? 는 오디오, 비디오 
데이터 패 킷 을 전 송 하는 데이터 부 분 과 데이터 전송 
에 있어서 필요한 제어 부분 두 가 지 로 나눌 수 있다. 
ㅁ 17 는 주 기 적 으로 #1( 패 킷 에 네트워크 정 보 를 
송수신 하도록 되어 있다. 

ㅁ 87( ㅠ 는 네 트 워 크 에서 전 송 되는 17 패 킷 을 모 
니 터 링 하여 네트워크 205 값 들 을 검 출 하고, 이를 이 
용하여 6767 패 킷 을 구 성 하 여 제한된 대역폭 내에 
서 송 신 자 측 에 005 정 보 를 전 송 한다. 쿄 7( 의 제어 
메 커 니 즘 은 그림 1 과 같 다 .[3] 


17606106 


86106 


그럼 1. 종 단 간 제어 메카니즘 


네 트 워 크 의 가 용 대역폭 측 정 은 2767 수신자 보 
고 서 를 바 탕 으로 측 정 하여 아래와 같은 순 서 를 통해 


서 이루어진다. 먼저 6167 분 석 단 계가 수 행 되는데, 
817 분석 단 계 에서는 패킷 손 실 과 지연, 라운드 
트립 시간 등 을 계 산 하여 손실 비 율 을 결 정 한 다 . 
두 번째 네트워크 상태 분석 단 계 에 서는 네트워크 
의 상 태 를 3 가 지로 구 분 한 다 (200868 "60, Ｌ02060, 
0 ㅁ 0108060). 현재 네 트 워 크 의 혼잡 여 부 를 결 정 하여 
송 신 자 가 필요한 대 역 폭 을 결 정 한 다. 이때 손실률 
2~4% 정도일 때가 가장 적 절 하다. 그 림 2121. 


1058(%) 
20 에 이 0600868660 
1088 
108060 
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그림 2. 수신자 보고서 분석 


세 번 째 는 대 역 폭 을 조 정 한다. 최대 가용 대역폭 
과 최소 가용 대 역 폭 을 설 정 하고, 최대 손 실 률 을 이 
용하여 최소, 최대 대 역 폭 을 조 정 한다. 【1 ㅠ 는 이러 
한 3 가 지 단 계 를 이 용 해 서 대 역 폭 을 설 정 한 다 [2]. 


2.2 다 자 간 에 서 피드백 정보 전송 


멀 티 캐스트 기 법 을 사 용 하는 멀티미디어 웅 용 프 
로 그 램 들 의 성공 여 부 는 수 신 자 들 에게 전 송 되는 음 
성 / 영 상의 품 질 에 의해 좌 우 된 다. 인 터 넷 은 웅 용 프 
로 그 램 의 서비스 품 질 에 대한 요 구 를 보 장 할 수 없기 
때문에 멀 티 캐 스트 트래픽 (170414085( 1781[10) 을 위 
하여 인 터 넷 의 성 능 을 최대한 효 율 적 으로 이용할 수 
있도록 흐 름 제 어 에 대한 많은 연 구 가 진 행 되고 있다. 
다자간 통 신 에 서 확 장 성 을 고려 할 때 혼잡, 세션 정 
보 저장 공 간 과 지 연 으로 인한 문 제 가 발 생 하 고 있다. 

877 는 세 션 에 참 가 하는 것을 알리는 메 시 지 가 
없기 때문에 #]1'(# 패 킷 을 전 송 하 여 세 션 에 참 가 하 
고 있 음 을 알린다. #7 에 서 모든 세션 참 가 자 들은 
묘 1(7 패 킷 을 전 송 하는 시 간 을 동 적 으로 계 산 하 여 
네트워크 대 역 폭 의 아주 작은 부 분 만을 피드백 정보 
를 전 송 하는데 사 용 한 다 [1]. 멀 티 캐 스트 그 룹 의 크 
기를 표 현 하는 세 션 의 참가자 수 를 Ｌ(4 로 하고, 
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_ ㅁ ㅜ 패 킷 들 이 도 착 하는 평균 시간 간 격 을 (: 라 할 


때, (는 평균 877 패 킷 의 크 기 를 세션 대 역 폭 의 
5% 의 값 으로 나눈 값 이다. 각 사 용 자 는 결정적 시간 
간 격 을 계 산 한다. 피드백 정 보 를 전 송 하는 시간 간 
격 70 는 , 


그 0=108※(1 0010,(01.(0) 


로 표 현 된다. 11011 의 값 으로써 초기 패 킷 에서는 25 
초 , 다른 패 킷 은 5 초 의 시간 간 격 을 취 한 다 [11. 

그러나 세 션 이 처음 시작될 때에 많은 수 의 사용 
자 들 이 세 션 에 참 가 하기 위해 거의 동시에 2707 패 
킷 을 전 송 하거나, 세 션 이 종 료 될 때에 많은 수 의 참 
가 자 들이 세 션 을 빠 져 나 가기 위해 8 패 킷 을 전송 
할 때 8167 패 킷 이 나 827 패 킷 의 범 람 으로 인한 
혼 잡 이 발 생 한 다. 

또한 세 션 이 끝난 후에 그룹 규 모 가 갑 작 스 럽 게 
크게 줄어 세 션 의 사 용 자 가 의 도 하 지 않는 타 임 아 
웃 (02006040) 으 로 인하여 세 션 으 로부터 탈 퇴 되 기도 
한다. 이러한 혼 잡 을 예 방 하 고, 877 의 확 장 성 을 발 
전 시 키 기 위해 빠른 재고 기 법 [4] 과 8 아 41204006 에 
의해 제 안 된 전진 재고 기 법 과 후진 재고 기 법 [3] 이 
있다. 


2.2.1 빠른 재고 기법 

전 송 지 연 을 많이 한 참 가 자 에게 전 송 지연 시 간 을 
계 속 적 으로 감 소 시 키 는 기 법 으로 초기 #1(2 패킷 
과 85 패 킷 을 기 존 의 재고 기 법 보 다 더 빨리 멀티 
캐스트 그 룹 에 전 송 한다. 피드백 정 보 의 전 송 을 지연 
하는 간격 꺼는, 
로 표 현 되 며 0 는 전 송 이 지연된 횟 수 이다. 이는 지연 
횟 수 에 대해 전송 지 연 의 시 간 을 줄 임 으로써 전 송 의 


우선 순 위 를 높 인 다 [4]. 


ㆍ 12088( 21, 2 2(2) 


2.2.3 전 후진 재고 기법 

전진 재고 기 법 은 세 션 의 초 기 에 발 생 하는 혼 잡 을 
예 방 한다. 세 션 이 처음 시 작 되어 많은 수 의 참 가 자 들 
이 거의 동시에 세 션 에 참 가 하기 위해 8168 패 킷 을 
멀 티 캐스트 그 룹 에 전송할 때 멀 티 캐스트 그 룹 의 크 
기 변 화 를 고 려 하여 전 송 을 지 연 시키는 것이다. 전진 


재고 기 법 은 조건부 재고 기 법 과 무조건 재고 기법 
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두 가 지 가 존 재 한 다. 조건부 재고 기 법 은 사 용 자 가 
세 션 에 참 가 하 기 위해 77 패 킷 을 전 송 하려는 현 
재 시간 에서 사 용 자 는 이 전 에 세 션 에 참 가 하기 위 
해 767 패 킷 을 전 송 하려 했던 시간 \-1 이 후로 그 
룹 의 규 모 를 예 측 한 값 Ｌ(0 이 변 했 다 면 , 사 용 자 는 
87? 패 킷 을 보낼 간격 10 을 계 산 하여 ㅠ -1 에 더한 
값 을 전 송 한다. 현재 시간 \ 보 다 작은 값 이면 그대 
로 패 킷 을 전 송 한 다 [21. 

무조건 재고 기 법 은 그 룹 의 규 모 의 변 화 에 관 계 없 
이 계속 762 패 킷 을 보낼 간격 1`0 를 계 산 하여 \ ㅠ 1 
에 더한 값 이 \ 보다 작은 값 이면 패 킷 을 전 송 한 다. 

후진 재고 기 법 은 세 션 의 종료 시 발 생 하 는 흔 잡 
올 예 방 하는 기 법 으로 27 재고 기 법 이 있다. 3? 
재고 기 법 은 전진 재고 기 법 과 같이 세 션 이 끝날 때 
많은 수 의 참 가 자 들이 거의 동시에 세 션 에 서 탈 퇴 하 
기 위해 8? 패 킷 을 멀 티 캐스트 그 룹 에 전 송 하는 
것이 혼 잡 을 유 발 하 기 때문에 8? 패 킷 을 바로 전 
송 하 지 않고 멀 티 캐 스트 그 룹 의 크기 변 화 를 고 려 하 
여 전 송 을 지 연 시키는 것이다. 전송 지 연 의 동작 원 
리 는 세션 참 가 자 가 세 션 에 서 탈 퇴 하기 위해 8? 
패 킷 을 전 송 하려는 현재 시간 \ 에 서 사 용 자 는 이전 
에 27 패 킷 을 전 송 하려 했던 시간 \ ㅠ -1 이 후로 그룹 
의 규 모 를 예 측 한 값 Ｌ(0 이 변 했 다 면 , 사 용 자 는 
2 패 킷 을 보낼 간격 70 을 계 산 하여 ㅠ -1 에 더한 
값 이 현재 시간 보다 작은 값 이 면 8 ㅜ 『 패 킷 을 전송 
한다. 

수 식 으로 표 현 하 면 


70 = 표 (@) ㆍ 108※(1000,01.(0) 


(6 ) 은 0.5 에 서 1.5 사 이의 무작위 숫 자 를 사용한 
다 [ 재 고 기 법 ]. 이것은 0 값 을 균 일 하게 분 포 시키는 
기 법 으로 0.5 ㆍ '[0 에 서 1.5 ㆍ 70 사이로 전송 시간 간 
격 을 분 산 시킨다. 즉 , 무작위 숫 자 의 역 할 은 70 값 을 
균 일 하 게 분 포 (0010171017 019[010410007) 시 키 는 기능 
을 한다. 


3. 확 장 적 우선 순위 피드백 제어 기법 


ㅁ 7( ㅠ 의 피드백 정 보 가 다 자 간 에 운 용 될 경우 
송 신 자 와 근접 노 드 (040641) 사 이 에 서 갑작스런 지 
터 를 발생 할 가 능 성 을 가지고 있다. 

그림 3 의 수신자 1, 82, 8#3 에 서 동시에 송 신 자 에 


대역폭 
-'- 1281005 


그림 3. 네트워크 싸 11160416 


게 6167 피드백 정 보 를 보낼 경우 수 신 자 와 66111 
사 이 에서 갑작스런 혼 잡 을 유 발 한다. 지 터 에 의한 
170? 정 보 의 분 실 이나 지 연 으로 네트워크 상 황 에 
즉 각 적 으로 대 웅 하지 못하여 16# 보 다 네트워크 접 
근 속 도 가 느린 ㅁ 17 는 대 역 폭 을 원 게 되어 서비스 
품 질 의 저 하 시킨다. 서비스 품 질 을 유 지 하 기 위해서 
우선 순 위 에 의해서 ㅁ 16(7 피드백 정 보 를 전 송 함 으 
로써 피드백 정 보 의 손 실 과 지 연 을 미 연 에 방 지 하고 
네트워크 상 황 을 실 시 간 으로 파 악 하 여 적절한 대역 
폭 을 할 당 하여 서 비 스 품 질 을 유지 할 수 있게 한다. 
혼 잡 이 발 생 하 면 멀티미디어 데 이 터 의 생 성 량 을 줄 
이고 전송 패 킷 을 우선 순 위 에 의해 적 웅 적 으 로 패킷 
을 폐 기 하 는 방 법 을 이용한다. 

기 존 의 #12/#817(7 확장 기 법 의 무 작 위 의 피드백 
정보 전송 지 연 은 송 신 자 가 수 신 자 의 네트워크 상태 
에 따라 효 율 적 으로 전 송 률 을 제 어 할 수 없게 한다. 
결국 혼 잡 에 의한 패킷 손 실 과 지 연 으로 네트워크 
상 황 을 실 시 간 으로 파악할 수 없어 혼 잡 을 가 중 시키 
거나 대 역 폭 의 할당 불 합 리 하게 함으로서 서비스 품 
질 을 저 하 시킨다. 본 논 문 에서는 초 기 나 탈 퇴 시 의 피 
드 백 전 송 에 의한 혼잡 뿐 아니라 일반적인 피드백 
정 보 를 전 송 하면서 생길 수 있는 지 터 를 해 결 하기 
위한 우선 순위 피드백 제 어 기 법 을 제 안 한 다. 


3.1 우선 순 위 를 계 산 하기 위한 ㅁ ㄱ 대 정보 분석 


송 신 자 의 8107 메시지 중 수 신 자 가 내 부 에서 
10# 메 시 지 를 복 사 하여 우선 순 위 를 결 정 한 다. 복 
사 된 70 정 보 를 분 석 한 후 우선 순 위 를 계 산 하여 
피드백 한다. 이러한 우선 순 위 를 계 산 하기 위해 네 
트 워 크 의 혼 잡 도 를 사 용 한 다. 혼 잡 도 를 계 산 하기 위 


한 요 소 로는 평균 전 송 시간, 손실률, 세션 가입자 수 
이다. 


3.2 우선 순위 요소 


평 균 전 송 시간, 손 실 률 을 이 용 하 여 혼 잡 도 를 계산 
한다. 평 균 전 송 시 간 은 송 신 자 의 212 정보 중 8 
을 이 용 하 여 송 신 자 가 송 신 한 시 간 과 수 신 자 가 받은 
5 메시지 도착 시 간 과 의 차 를 평 균 한 값 이다. 의 
전체 전송 패 킷 의 수 를 611 ㅁ ㅠ 808_080 하 라 하 고 손실 
된 패 킷 의 누 적 수 를 60401.1055 라 하면 손 실 률 (1095_ 
18[6) 은 11 \ ㅠ 808_08016[/0070.1055 * 100 이다. 지연 
시 간 은 송 신 자 에 서 수 신 자 에 까지 전 송 시 간 으 로 결 
정한다. 파 라 미 터 로써 결정된 흔 잡 도 로 현 수 신 자 의 
우선 순 위 를 결정 한다. 


평균 전송 시 간 이 길 거 나 손 실 를 이 
높아진다. 이것을 바 탕 으로 혼 잡 도 를 구한 
고 손 실 률 과 전송 시 간 의 경우 한 계 점 에 도 
달하면 전 송 률 을 저 하 시키는 원 인 이 되기 때문에 우 
선 순 위 를 낮추어 지 연 에 의한 세션 탈 퇴 를 유 도 한 
다. 이로 인하여 #1(# 에 의한 지 터 를 줄여 혼 잡 을 
분 산 한다. 이런 우선 순 위 를 바 탕 으로 수 신 자 가 현재 
의 전송 시 간 이 ㅠ -1 의 전송 시 간 과 같으면 이 전 의 
우선 순 위 를 그대로 보낸다. 그럼 4 와 5 는 우선 순 우 
결정 알 고 리 즘 의 다 이 어 그 램 과 알 고 리 즘 을 기술 한 


무 & 


0777067 07 
26066(5 7109 


그림 4. 우선 순위 부여 다이어 그램 
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17816 _0029(0{ 
당 (17906011[0612 퀴 7] 으 53051 068 윈 77 ㅁ -1]) 
10088 601 >1055 1[6[0 ㅁ -1]) 
00119 =1; 
} 
인 86 20256 =0; 


) 


그림 5. 우선 순위 부여 알고리즘 


3.4 피드백 전송 제어 기법 
3.4.1 피드백 메시지 수신 
그림 3 에 서 송신자 인접 멀 티 캐스트 그룹 호스트 
(0[041) 에 에 이 전 트 를 두고서 우선 순 위 가 높은 패킷 
을 먼저 보 내 게 함으로써 670 트 래 픽 을 분 산 한다. 
이러한 에 이 전 트 는 우선 순 위 에 의한 패킷 전 송 올 
함 과 동시에 세션 가 입 자 에 대한 정 보 의 갱신 시 에 
송 신 자 에게 전 송 하는 역 할 을 한다. 40 의 에 이 젼 
트 에서 피드백 메 시 지 를 전 송 하는 방 법 은 그림 6 과 
같다. 


(10065 == ㅋ = 1){ 
8600 표 1(2; 
1006 += 12661781* 타 3000100() 
56100_1 ㅁ 08066 

} 


인 96{ 


\211(0; 

/39441001 1181 2000 ㅁ 657 08 아 라 00100212660/ 
11006 += 10[67721* 타 3000100() 
8600 18066; 


그림 6. ^49611 에 서 의 7 패킷 전송 


3.4.2 피드백 메시지 전송 


처음 #1707 피드백 메 시 지 를 전송 할 때 우선 순 
위 를 기 반 으 로 한 조건 재 고 기 법 을 적 용 하여 메시지 
를 전 송 한다. 41041 에 혼 잡 이나 지 연 이 보 고 되면 빠 
른 재고 기 법 에 의해 메시지 전송 빈 도 를 높여 적어 
도 하 나 의 피드백 메 시 지 를 수신 할 수 있게 하였다. 
상태 정 보 는 그림 7 과 같이 찌 007081 과 11613 상 태 로 
분 류 하 고, 웅 답 이 없는 노 드 의 경 우 에는 탈 퇴 를 유도 
하였다. 
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그림 7. 에 이 젼 트 에서 수 행 되는 수 신 측 상 태 도 
4. 실 험 


본 절 에서는 두 개의 기 법 을 적 룡 했을 때 시스템 
의 성 능 을 시뮬레이션 하여 측 정 하였다. 실 험 환 경은 
오제 01080-5(0200 17485012, 6444 주 메 모 리 ) 워 크스 
테 이 션 에서 5040-05 5.0 운 영 체 제 를 이 용 하 였으며 
본 실 험 에 이 용 된 시 뮬 레 이 터 는 5{660 85 540(:3706 
이 개 발 한 45006[\0 ㅁ 6 5170418[07 )[7] 를 이 용 하 여 시 
뮬 레이션 하였다. 

그림 8 은 성능 측 정 을 위한 네트워크 토 플 로 지 를 
보여 주고 있다. 총 4 개 의 노 드 로 구 성 되어 있고 노드 


대역폭 
아아 128 (005 
…‥256 1005 


그림 8. 실험 아키텍쳐 


#1 의 대 역 폭 은 14\406/6, 5005 의 전 파 지 연 을 갖고, 노 
드 #2 의 대 역 폭 은 12881605/5, 5075 의 전 파 지 연 을 갖 
고, 노 드 #3 의 링크 대 역 폭 은 25015, 505 의 전 파 지 
연 을 갖고, 각 노 드 의 큐 크 기 는 6 으 로 설 정 하 였다. 
실 험 시 간 은 700 초 다. 


4.1 우선 순 위 를 적용한 피드백 정 보 의 전송 


꼬 176# 전 송 간 격 을 각각 5 초 , 2.5 초 , 1.25 초 , 0.625 
초 , 03125, … 로 변 화 시켜 가면서 7 트 래 픽 을 
전 송 하 였을 때 #17 의 대역폭 사 용 비 율 과 ㅁ 7( ㅠ 패 
킷 의 발 생 비 율 을 측 정 하였다. 네트워크 상 태 에 따라 
요 167 패 킷 의 전송 순 서 를 조 절 하는 방 법 으로 실험 
하였다. 

실 험 은 706 초 동안 실 행 되었으며, 처음 690 초 동 
안 수 신 자 들은 멀 티 캐스트 그 룹 에 참 가 하기 위하여 
12 패 킷 을 전 송 하며, 690 초 가 되면 모든 수신자 
들은 동시에 세 션 을 탈 퇴 하 도록 하였다. 

그럼 9 은 재고 기 법 을 적 용 하지 않은 경 우 와 각각 
재고 기 법 과 우선 순 위 에 의한 방 법 을 적용한 경 우 에 
17 데이터 패 킷 과 (7 패 킷 의 손 실 량 을 보 여 주 
고 있다. 재고 기 법 을 적 용 하 지 않은 실 험 에 서 의 패 
킷 분 실 은 대 부 분 이 세션 초 기 에 세 션 에 참 가 하 기 

모든 수 신 자 들이 거의 동시에 초기 70? 패 
킷 을 전 송 하 였기 때문에 과 잉 밀집 현 상 으로 인하여 


트여 
에 
그 


0 10 20 30 40 50 
(세션 참가자 수) 


그림 9. 패킷 손 실 를 축 정 


특히 참가자 수가 10 에 서 50 으 로 증 가 함에 따라 
패킷 분 실 량이 76 에 서 409, 944, 1759, 그리고 2757 로 
기 하 급 수 적 으로 늘어나고 있다. 반면 전진 재고 기법 
을 적용한 실 험 의 경우, 참 가 자 의 수가 중 가 함에 따 
라 8 49, 91, 209, 302 로 패킷 분 실 이 85% 이상 감 소 하 
였다. 


0 10 20 30 40 50 
세션 참가자 수 


그림 10. 세션 참가자 수 에 따른 전송 지연 시간 


그리고 우선 순 위 를 적용한 실 험 에서는 0, 48, 95, 
210, 305 로 패 킷 의 분 실 이 85% 정도 감 소 하였다. 

그림 10 은 전진 재고 기 법 과 우선 순위 기법 기법 
올 적용한 경 우 에 초기 ㅁ 17( ㅠ 의 전 송 지연 시 간 을 보 
여 주 고 있다. 전진 재고 기 법 을 적용한 경 우 에는 전 
송 지 연 시 간 이 세션 참가자 수가 10 에 서 50 으 로 중가 
함에 따라 290, 326, 444, 566, 589 초로 선 형 적 으 로 
중 가 했 으며, 우선 순 위 를 적용한 실 험 에서는 참가자 
의 수가 중 가 함 에 따라 150, 169, 240, 301, 330 초로 
전진 재고 기 법 을 적용한 실 험 보다 45% 정도 전 송 지 
연 시 간 을 감소 시켰다. 

그럼 11 에 서 ※ 축 의 6 초 에서 혼 잡 이 일 어 났 다 고 
가 정 을 하고 실 험 을 하였다. 우선 순위 기 법 의 경우 
에는 167 패 킷 의 발 생 을 네트워크 상 태 에 따라 부 
하 상 태일 때는 2.5 초 로, 혼 잡 상 태 일 때는 1.25 초 로 전 
송 하 고, 혼 잡 도가 높은 노 드 를 먼저 전 송 하게 하였다. 

그 결과 87“ 패 킷 의 전송 빈 도 를 무 조 건 적 으로 
높이는 것 보다 네트워크 상 태 에 따라 빈 도 와 전송 
순 서 를 조 절 함 으로 대 역 폭 에 적절히 반 응 하 는 모습 
을 볼 수 있다. 


ㅡ *- 적 용 전 
-*- 재 고 기 법 
-*- 우 선 순위 


그림 11. 시 간 에 따른 대역폭 사용률 


이 결 과 에 따르면 고 정 된 빈 도 로써 피드백 메시지 
를 전 송 하는 경 우 와 무작위 방 법 에 의한 피드백 메시 
지 전송 방법 보다 피드백 메 시 지 가 분 산 되어 특정 
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시 간 에서 피드백 메 시 지 가 집 중 되는 현 상 올 피할 수 
있어 특 정 시 간 에 꿔 드 백 메 시 지 의 혼 잡 을 예방 할 
수 있고 혼 잡 의 경 우 에 적어도 하 나 의 피드백 메시지 
를 수신 할 수 있다는 것을 알 수 있다. 

위 실 험 에서는 네 트 위크 상 태 에 따라 피드백 정보 
의 전송 빈 도 와 순 서 를 조 절 함으로써 피드백 정 보 를 
효 율 적 으로 분 산 시킴으로써 수 신 측 의 정 보 를 신속 
하게 알 수 있다. 


5. 결 론 


인 터 넷 상에서 혼잡 상 황 이 일어나면 패킷 손 실 과 
지 연 으로 61(2 의 피 드 백 이 늦 어 진 다. 따라서 102 
보다 네트워크 접근 속 도 가 느린 ㅠ 1?# 는 늦은 피드백 
으로 인해 대 역 폭 을 잃 게 됨 으로써 서비스 품 질 의 저 
하 를 가져온다. 본 논 문 에 서는 이런 단 점 을 해 결 하기 
위하여 수 신 자 마다 약 간 의 전송 지 연 을 달 리 함으로 
서 , 즉 우선 순 위 에 따라 전 송 케 하였다. 우선 순 위 는 
수 신 된 762 정 보 를 분 석 한 후 재 구 성 하여 피드백 
정 보 로서 송 신 자 에게 보낸다. 일 반 적 으로 혼 잡 이 일 
어 날 경우 대 역 폭 의 손 실 을 막기 위하여 피드백 빈도 


분 산 시킨다. 
는 송 ㆍ 수신 사 이 의 정 보 (손실률 , 도 착 
한 후 수신 측 에 서 계산, 정 보 를 저 장 한 
후 결 정 한 다. 노 드 와 노 드 사 이의 거 리 가 먼 경우 즉 
흡 이 많은 경우 혼 잡 이 일어날 가 능 성 을 내 포 하고 
있고, 혼 잡 이 발생한 네 트 워 크 의 61(》/ 를 우선 순위 
에 둔 다 는 것이다. 현재 혼 잡 이 있는 87“) 정 보 를 
우 선 적 으로 전 송 하여, 현재 네트워크 정 보 를 가진 피 
드 백 메 시 지 를 분 석 하여, 현 네트워크 상 황 에 적합한 
멀티미디어 데 이 터 를 전 송 한 결과, 혼 잡 을 회 피 할 수 
있고 피드백 정 보 의 분 산 으로 대 역 폭 도 안 정 적 으로 
된다는 것을 보여 주고 있다. 
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